APPLICATION NO. 09/826,118 

TITLE OF INVENTION: Wavelet Multi-Resolution Waveforms 
INVENTOR: Urbain A. von der Embse 



Clean version of how the CLAIMS will re 



l 



APPLICATION NO. 09/826,118 

INVENTION: Multi-Resolution Waveforms 

INVENTORS: Urbain Alfred von der Embse 

5 

CLAIMS 

WHAT IS CLAIMED IS: 

10 

Claim 1. (currently amended) An iterative eigenvalue 
least-squares LS method for designing digital mother Wavelets at 
baseband for multi-resolution waveforms and filters, said method 
comprising steps: 

15 power spectral density PSD representative requirements for said 
mother Wavelet \\f frequency co response i|/(o(c)) in a multi- 
channel filter bank, specify 

a) passband frequency range for waveform transmission, 

b) stopband spacing between adjacent filters, 
20 c) bounds on ripple over said passband, 

d) stopband filter attenuation, 

e) rolloff with frequency outside stopband, 

f) quadrature mirror filters QMF require the sum of said 

PSD' s for contiguous filter responses to be flat over 
25 deadband which is said stopband, 

g) symbol-to-symbol interference ISI, 

h) adjacent channel interference ACI, 

said LS error metrics to measure said requirements (a) -(h) are 
derived as functions of said Wavelet \j/(n) assuming 
30 i) T and 1/T are sample interval and sample rate equal to 

Nyquist sample rate, 
j) \\f is real and symmetric about n=0, 

k) n= 0, + /-1, . - ., +/-ML/2 digital index over said \|/, 
1) M is interval between contiguous said vj/, 
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m) 1/MT is saici \\f symbol rate and channel-to-channel 
separation, 

n) L is length of said v|/ in units of said M, 
said multiple-resolution properties require said LS metrics 
5 to be constructed as functions of said Wavelet Fourier 

harmonics i|/ k (k) with k=0, +/-1, . . +/-(N k -l) and 
N k >L is a design parameter, 
it is sufficient to use positive n=0,l,. . . , ML/2 and k=0,l,. . 
. ,N k -l since said y(n) and \|/ k (k) are real and symmetric, 
10 ML/2+1 x N k matrix bw wherein "x" reads "by" maps vj/ k (k) into 
i|/(n) to within a scale factor by equations 
V|/(n) = E k bw(n+l,k+l)i|/ k (k) for n>0, k>0, 
bw(n+l,k+l) = 1 for n=0, 

= 2 cos (271 nk/ML) otherwise, 
15 = row n+1, column k+1 element of bw, 

said V(/(n) and iy k (k) are converted to column vectors by equations 
h = ML/2 + 1 x 1 column vector of v|/(n) with elements 
h(l) = H/(n=0) , 

h(n+l) - 2\|/(n) for n=l,2,. . .ML/2, 
20 h k = N k x 1 column vector of v|/ k (k) with elements 

h k (l) = vj/ k (k=0) , 

h k (k+l) = 2v|/ k (k) for k=l,2,. . . ,N k -l, 
said bw maps h k into h to within a scale factor by matrix equation 
h = bw h k/ 

25 LS error metrics for band = passband, stopband, and QMF deadband 
requirements are derived as quadratic forms in said h, 
said LS error metrics are converted by said bw mapping into 

quadratic forms in said h k equal to J(band)=h k 'R h k wherein 
said h k ' is the transpose of h k and said R is a real square 
30 symmetric matrix of LS errors in meeting said requirements. 

LS ISI,ACI error metrics J(ISI) , J(ACI) are derived as non-linear 
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quadratic forms in h and converted by said bw matrix to the 
non-linear quadratic form in h k equal to J ( I S I ) =8E ' 8E , 
J(ACI) =25E'5E wherein 8E =AHh k is a column vector and 
matrix "A" in the matrix product AH is a function of said h 
5 hereby introducing said non-linearity, and said AH differ 

for ISI and ACI error metrics, 
LS cost function J is the weighted sum of said LS error metrics 
J = X w(LS metric) J(LS metric) 
with summation over said LS metrics= passband, stopband, 
10 QMF deadband, ISI, ACI with normalized weights 

Zw(LS metric) =1, 
said weights are free design parameters, 

said iterative eigenvalue LS algorithm at each step finds the 
optimum eigenvalue and eigenvector which minimize said 
15 quadratic form J in h k for a constant said "A", 

said eigenvector is the optimum h k which minimizes said J and 

said bw equation derives the corresponding optimum h which 
minimizes said J, 
step 1 in said iterative algorithm finds said optimum eigenvalue, 
20 eigenvector, h k , h of J reduced by deleting said non-linear 

ISI and ACI LS quadratic error metrics, 
said h is used to evaluate said "A" matrices for step 2, 
step 2 finds said optimum eigenvalue, eigenvector, h k , h for 
minimum J using said "A" from step 1, 
25 said h is used to evaluate said "A" for step 3, 

steps 3,4, etc. continue until said minimum J converges to a 

steady value and, 
said optimum i|/ k (k) uses said bw to calculate optimum \|/(n) for 
implementation as said Wavelet FIR digital waveform and 
30 filter time response. 
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Claim 2. (currently amended) An LS method for designing 
digital mother Wavelets at baseband for multi-resolution 
waveforms and filters, said method comprising steps: 
said PSD waveform representative requirements and assumptions 
5 are recited in (a)-(n) in Claim 1, 

said multiple-resolution properties require said LS metrics 

to be constructed as functions of said i|/ k (k) , 
said LS error metrics for said passband, stopband, and QMF 

deadband requirements are derived as squared vector norm 
10 functions of said h and converted by said bw matrix into 



J (band) = 



Bh J 2 wherein Bh^ 



is the vector norm of the 



column vector Bh k and said B is the matrix of LS errors in 

meeting said requirements and wherein said squared vector 

norm is suitable for LS optimization, 

15 LS ISI,ACI error metrics J(ISI) , J(ACI) are derived as squared 

2 2 
vector norm functions equal to J(ISI=|5e| , J (ACI ) =2 ||5e|| 



using said column vectors 5E =AHh k in claim 1, 
LS cost function J is said weighted sum of said LS error metrics 
equal to J=Xw(LS metric) J (LS metric) defined in claim 1, 
20 an LS gradient search algorithm finds optimum h k (k) to 
minimize J, 

step 1 of said LS gradient search algorithm uses a Remez- 

exchange algorithm to find said optimum h k (k) for said J 
reduced to said passband and stopband LS metrics, 
25 step 2 uses the estimated h k (k) from step 1 to initialize said 
gradient search, 
step 3 selects one of several available gradient search 

algorithms, gradient search parameters, and stopping rules, 
step 4 implements said algorithm, parameters, and stopping rule 
30 selected in step 3 to derive said optimum h k (k) to minimize 

J and, 

said optimum h k uses said bw to calculate optimum \|/(n) for 
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implementation as said Wavelet FIR digital waveform and 
filter time response. 



5 Claim 3. (currently amended) Wherein said mother Wavelet in 

claims 1,2 generates multi-resolution dilated Wavelets, 
comprising steps and design: 
said Wavelet parameters are 

a) scaling parameter p dilates sampling by factor 2 A p 
10 equivalent to sub-sampling by factor 2 A p, 

b) translation parameter q translates said y by qM digital 
samples, 

c) frequency offset k is set by design, 

d) symbol repetition interval said M remains constant, 
15 e) Wavelet length said L in units of said M remains 

constant, 

step 1 uses said design harmonics \\r k to generate said FIR time 
response \|/(n p ) at baseband with said bw equation 
v|/(n p ) = Zk bw(n p +l,k+l) V|/ k (k) 
20 recited in claim 1 with 

bw = 2 cos (2ti n p k/ML) for n p >0 
wherein n p =n/2 A p is n sub-sampled or equivalently dilated 
by the factor 2 A p, 
step 2 uses said i|/(n p ) to construct said multi-resolution 
25 Wavelet V|/ p , q , M/L/k with equation 

V P ,q,M,L,k = 2 A (-p/2) i|/(n p -qM) exp(j27t kn p /ML) 
which is said FIR time response for parameters p,q,M,L,k 
wherein the subset p,M,L are the scale parameters, 
design of said multi-resolution Wavelet includes 
30 f) said T for n is increased to T2 A p for n p , 

g) said 1/T is reduced to l/T2 A p, 

h) said \\f symbol rate 1/MT equal to said channel-to-channel 
separation is reduced to l/MT2 A p in Hz and, 
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i) said \\f length (ML+1)T in seconds is stretched to 
(ML+l)T2 A p in seconds. 



5 Claim 4. (currently amended) Wherein said mother Wavelet in 

claims 1,2 generates multi-resolution constant sample rate 
dilated Wavelets, comprising steps and design: 
said Wavelet parameters are 

a) said p dilates said \\f to increase said length from 
10 ML+1 to MpL+1 where M p =M2 A p is the dilated interval 

between contiguous y's, 

b) said q translates said \\f by qM p digital samples, 

c) said k is set by design, 

d) said M p =M2 A p is dilated M, 
15 e) said L remains constant, 

step 1 uses said design harmonics \\t k to generate said FIR time 
response \|/(n p ) at baseband with said bw equation 
i|/(n) - S k bw(n+l,k+l) y k (k) 
recited in claim 1 with 
20 bw = 2 cos (27i nk/MpL) for n>0, 

step 2 uses said i|/(n) to construct said multi-resolution Wavelet 
M>p, q ,M,L,k with equation 

M> P ,q,M,L,k= 2 A (-p/2) i[/(n-qM p ) exp(j27i kn/M p L) 
which is said FIR time response for parameters p,q,M,L,k, 
25 design of said multi-resolution Wavelet includes 

f) said T remains constant, 

g) said 1/T remains constant, 

h) said V|/ symbol rate 1/MT equal to said channel-to-channel 
separation is reduced to 1/M P T=1/MT2 A p in Hz and, 

30 i) said v|/ length (ML+1)T in seconds is stretched to 

(ML2 A p+l)T in seconds. 
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Claim 5. (currently amended) Wherein said mother Wavelet in 
claims 1,2 generates multi-resolution up-sampled Wavelets, 
comprising steps and design: 
said Wavelet parameters are 
5 a) said p up-samples said digital sampling rate 1/T to 2 A p/T, 

b) said q translates said i|/ by qM digital samples, 

c) said k is a design parameter, 

d) said M is constant 

e) said L is constant 

10 step 1 uses said design harmonics h f ,i|/ k to generate said FIR 
time response v|/(n p ) at baseband with said equation 

V(n p ) = X k bw(n p +l,k+l) \|/ k (k) 
recited in claim 1 with 

bw = 2 cos (27i n p k/ML) for n p >0 
15 wherein n p is n up-sampled by the factor 2 A p and defined 

by equations 

n p = n_p + n 2 A p 
n_p = 0,1,2, . . . ,2 A p-l 
wherein n_p is the index over the additional samples added 
20 to each sample n by said up-sampling, 

step 2 uses said \|/(n p ) to construct said multi-resolution Wavelet 
V P , q ,M,L,k with equation 

Vp,q,M,L,k = 2 A (-p/2) i|/(n p -qM) exp(j27i kn p /ML) 
which is said FIR time response for parameters p,q,M,L,k, 
25 design of said multi-resolution Wavelet includes 

f) said T is decreased to T/2 A p, 

g) said 1/T is increased to 2 A p/T, 

h) said i|/ symbol rate 1/MT equal to said channel-to-channel 
separation is increased to 2 A p/MT in Hz and, 

30 i) said y length (ML+1)T in seconds is reduced to 

(ML +l)T/2 A p in seconds. 



7 



Claim 6 (currently amended) Wherein said multi-resolution 
Wavelets in Claims 1-5 have properties comprising: 
said scale parameters p,M,L and said design parameter 1/T specify 

said multi- resolution Wavelets at baseband and said q, k 
5 specif ify time, frequency translations from baseband, 

said design harmonics \|/ k (k) of mother Wavelet are said design 

coordinates for multi-resolution Wavelets, 
said design harmonics \|/ k (k) use said bw matrix to generate said 

multi-resolution Wavelet baseband time response vj/(n) for 
10 dilation, dilation of Wavelet length, and up-sampling as 

recited in Claims 3-5 and which is translated in time and 

frequency to said multi-resolution Wavelet v|/ p , q(M ,L, k / 
said design harmonics v|/ k (k) are few in number compared to said 

M>(n) , 

15 said \\f is designed to support a bandwidth-time product B f T=l+a 

with no zero excess bandwidth a=0, 
said multi-resolution Wavelets are designed to behave like an 

accordion in that at different scales said Wavelets are 

stretched and compressed versions of the mother Wavelet with 
20 appropriate time and frequency translation, 

said optimization techniques in claims 1,2 assume said \|/(n) 

symmetric about n=0 and are applicable to other arrangements 

of V|/(n) with self-evident modifications, 
optimization algorithms for finding said optimum set of i|/ k (k) 
25 use linear LS waveform and filter design methods recited in 

claims 1,2 and also use other methods and, 
said linear waveform and filter LS design methods can be modified 

to design waveforms for applications including bandwidth 

efficient modulation BEM and synthetic aperture radar SAR, 
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